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ABSTRACT 


The  competitive  outcomes  of  an  economic  system  are  known,  under 
quiie  general  conditions,  always  to  lie  in  the  core  if  the  associated 
cooperative  game.  It  is  shown  here  that  every  "market  game"  (i.e., 
one  that  arises  from  an  exchange  economy  with  money)  can  be  repre- 
sented by  a "direct  market"  whose  competitive  outcomes  completely 
fill  the  core.  It  is  also  shown  that  it  can  bt  represented  by  a mar- 
ket having  any  given  core  outcome  as  its  unique  competitive  outcome, 
or,  more  generally,  having  any  given  compact  convex  subset  of  the 
core  as  its  full  set  of  competitive  outcomes. 


COMPETITIVE  OUTCOMES  IN  THE  CORKS  OF  MARKET  GAMES 


1) 

by 

L.  S.  Shapley^  and  M.  Shubik^ 

1.  INTRODUCTION 

it) 

In  a previous  paper  , the  authors  introduced  a class  of  coopera- 
tive n-person  games  in  characteristic-function  form,  called  'taarket 
games,"  which  come  from  trading  economies  in  which  the  traders  mea- 
sure utility  in  money.  This  class  of  games  was  shown  to  coincide 
with  the  class  of  "totally  balanced"  games,  i.e.,  games  that  have 
nonempty  cores  and  all  of  whose  subgames  have  nonempty  cores  as  well. 
In  this  paner  we  shall  compare  the  cores  of  market  games  with  the 
competitive  equilibria  of  the  markets  that  they  come  from.  We  fi^st 
consider  the  "direct  market"  of  a market  game,  and  discover  that  its 
competitive  outcomes  fill  the  entire  core  (Theorem  ]).  We  then  take 
an  arbitrary  point  In  the  core  and  construct  a market  (actually  a 
class  of  markets)  which  generates  the  given  market  game  and  which 
has  the  given  core  point  as  its  only  competitive  outcome  (Theorem  2). 

A modification  of  this  construction  yields  an  arbitrary  closed  con- 
vex subset  of  the  core  as  the  set  of  competitive  outcomes. 

Extensions  of  these  results  to  games  and  markets  without  money 
(i.e.  , without  transferable  utility)  will  be  considered  in  a subse- 


quent paper. 
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2.  GAMES  AND  MARKETS 

The  reader  is  referred  to  Shapley  and  Shubik  [1969]  for  a more 
extended  discussion  of  the  matters  reviewed  in  this  section. 

A game . for  our  present  purpose,  will  consist  of  a finite  set  N 
and  a real-valued  set  function  v,  the  latter  defined  on  all  the  sub- 
sets of  N and  satisfying  v(0)  = 0.  In  the  standard  interpretation, 

N'  represents  the  set  of  players,  and  v(S)  represents  the  "worth"  of 
S,  i.e.,  the  total  amount  of  utility  that  the  members  of  S can  secure 
if  they  form  a coalition  and  play  the  game  without  help  from  the  other 
players . 

Outcomes  of  the  game  are  expressed  as  N-tuples  of  utility: 

a - {a*  : i e N}  , measured  in  some  common  monetary  unit  and  called 

payoff  vectors.  A payoff  vector  a Is  said  to  be  "feasible"  if 

£.  x,  a < v(N);  "efficient"  if  v = v(N);  "individually  rational" 

icN  * igN 

if  cr1  > v({i"})  for  each  i e N;  and  "coal  itionally  rational"  if 

a * > v(S)  for  each  S c N.  The  set  of  feasible,  coal itional ly 
rational  payoff  vectors  is  called  the  core  of  the  game;  thus,  a is 
the  core  if  and  only  if 

(1)  cr-eS  > v(S),  all  S c N,  and  a-eN  = v(N), 

S S S 

where  e denotes  the  N-vector  having  1 if  i e S and  ei  = 0 if 

i * N - S.  Geometrically,  the  core  is  a compact  convex  polyhedron, 

possibly  empty. 

It  is  well  known"*)  that  nonemptiness  of  the  core  is  equivalent 
to  the  game  being  balanced . in  the  sense  that 


fti  * r..  jiif.il  1-  ■ .»-■  w ■[.  .i  ,'J. ■■■■ 
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(2) 


£ v v(S)  < v (N) 
ScN 


holds  for  every  set  of  weights 


0,  S c N such  that 


(3) 


£ VSe 
ScN 


A balanced  game  v is  said  to  be  totally  balanced  if  all  of  its  sub- 
games, obtained  by  restricting  v to  the  subsets  of  R,  Rc  N,  are  also 
balanced. 

A market^  for  our  present  purpose,  will  consist  of  a finite  set 

N of  "traders";  a finite  set  M of  "commodities";  an  |M|  -dimensional 

M 

euclidean  orthant  E+  of  "bundles";  and,  for  each  i * N,  an  Initial 

i M i 

bundle  a c E+  and  a continuous  concave  utility  function  u from  E 

to  the  reals.  In  the  interpretation,^  utility  is  understood  to  be 

measured  in  units  of  money,  and  the  traders  may  not  only  exchange 

the  m commodities  as  initially  supplied  to  them,  but  they  may  also 

transfer  money  in  any  amount.  The  final  payoff,  which  the  traders 

seek  to  maximize,  is  therefore  found  for  each  trader  by  adding  his 

net  gain  of  money  to  the  utility  of  his  final  bundle  of  commodities 

A market  generates  a game  in  a natural  way.  First,  for  any 

0 C S (z  N,  let  us  define  an  S-allocation  to  be  an  indexed  set 

SI  M 

x * {x  : i e S]  of  bundles  in  E+.  An  S-allocation  i3  said  to  be 

feasible  if 


E 

US 


i 


x 


E 

US 


i 

a . 


(4) 


X + 
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To  generate  the  game,  we  set  v(0)  = 0 and,  for  each  0 c S c N define 


(5) 


v (S ) - max  £ ui(xi), 
leS 


letting  the  maximum  run  over  all  feasible  S-al locations  x . Any  v 
that  can  be  represented  in  this  way  is  called  a market  game. 

By  the  "core"  of  a market  we  shall  mean  the  core  of  the  game  it 
generates.  Since  market  games  are  always  balanced  (indeed,  the  mar- 
ket games  are  precisely  the  totally  balanced  games),  all  markets  have 
nonempty  cores. 

Obviously,  many  markets  may  generate  the  same  game,  while  being 
dissimilar  in  other  respects.  In  Shapley  and  Shubik  [1969),  a canon- 
ical representative  for  each  such  class  of  "game-theoretical ly  equi- 
valent" markets  was  introduced.  We  called  it  the  direct  market  of 
the  game,  because  of  its  simple  form  and  the  fact  that  the  players 
themselves  are,  in  a sense,  the  commodities  being  bought  and  sold. 

To  define  the  direct  market  for  any  game  v,  we  first  put  the 
commodities  M into  one-to-one  correspondence  with  the  players  N. 

The  Initial  allocation  is  then  given  by  ai  = e^,  i e N.  The  trad- 
ers all  have  "equal  tastes,"  i.e.,  identical  utility  functions,  u1  = u, 
given  by 


(6) 


u(x)  = max  £ v v(S), 
ScN 


the  maximum  running  over  all  [y  >0  : S c N}  satisfying 


7) 


_.! i i at- 


L Yce 
ScN  b 


An  intuitive  explanation  of  this  market  can  be  given  in  terms 
of  group  activities  or  implicit  production  processes:  associate  with 

each  coalition  S an  activity  that  "earns"  the  amount  v(S)  if  all 
members  of  S participate  fully.  For  details,  the  reader  is  again 
referred  to  Shapley  and  Shubik  [1969].  The  technical  justification 
for  this  construction,  however,  lies  in  the  fact  that  if  we  start 
with  a totally  balanced  set  function  v,  then  taking  the  market  game 
of  the  direct  market  gives  us  v back  again.  On  the  other  hand,  if 
we  start  with  a v that  is  not  totally  balanced,  then  we  get  back  the 
so-called  "cover"  of  v,  which  is  the  least  totally  balanced  set  func- 
tion that  is  greater  than  or  equal  to  v for  all  S. 

From  (6)  and  (7)  and  the  definition  of  "balance"  (i.e.  , (2), 

(3),  relativized  to  R),  one  can  verify  that  the  utility  function  of 
the  direct  market  of  a totally  balanced  game  satisfies 


u(e  ) ■ v(R),  all  R c N. 


This  shows  that  u may  be  regarded  as  an  extension  of  the  set  function 

v to  the  domain  of  "fuzzy"  sets,  i.e.,  coalitions  whose  members  may 

8) 

participate  at  fractional  levels  of  Intensity. 
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3.  THE  COMPETITIVE  EQUILIBRIUM 

The  so-called  "competitive"  solution  is  not  a game  theory  con- 
cept, but  is  based  on  the  notion  of  an  imposed  schedule  of  prices 
which,  if  accepted  by  all  the  members  of  the  economy,  will  make  it 
possible  to  balance  supply  and  demand  in  each  commodity,  "clearing 
the  market"  to  everyone's  satisfaction.  In  our  present  setting,  we 
must  remember  that  money  (or  "transferable  utility")  is  implicitly 
one  of  the  commodities  in  exchange,  so  that  the  ith  trader's  complete 
utility  function  has  the  form 


,,i  . i i.  i.  i.  , i 
U (x  , 5 ) = u (x  ) + 5 . 


Here  r denotes  i's  final  money  balance.  If  we  wish  to  follow  the 
classical  definition  of  "competition"  we  must  keep  this  new  commodity 
explicitly  in  view.  A typical  price  schedule  can  then  be  written 


(TT,  1 ) * (TT^  , ...»  TT  |M|  , 1 ), 


where  we  have  set  the  price  of  money  at  1,  as  a convenient  normaliza- 
tion. These  prices  serve  to  evaluate  everything,  including  money, 
in  terms  of  some  new  accounting  unit. 

Acting  "competitively"  in  the  face  of  (10),  the  1^  trader  will 
seek  to  maximize  (9)  subject  to  the  "budget"  constraint 


i , i i , i 

tv  x + ^ ■ TT**  + 50’ 


(ID 


which  equates  the  inflow  ami  outflow  of  the  accounting  unit.  Here 


denotes  i's  initial  money  balance.  On  the  assumption  of  freely  trans- 
ferable utility,  is  an  unrestricted  variable,  so  we  may  solve  (ll) 
and  eliminate  5*  from  (9).  Trader  i's  goal  can  now  be  restated:  to 

maximize 


(12)  u1(x1)  + + tt-  (a1  - xl) 

i M 

where  x is  now  chosen  unrestrictedly  from  E^.  For  the  price  schedule 

(n,  1)  to  be  in  competitive  equilibrium,  there  must  exist  a set  of 

maximizing  choices  by  the  different  traders  that  fit  together  to  form 

a feasible  N-allocation,  since  only  then  can  the  market  be  cleared 

to  everyone's  satisfaction. 

By  this  roundabout  path  we  have  arrived  at  the  desired  defini- 

9) 

tion.  A competitive  solution  in  our  model  is  an  ordered  pair 
(tt,  zN),  where  tt  is  an  arbitrary  N-vector  of  prices*^  and  z1*  is  a 
feasible  N-allocation,  such  that 


(13)  u^z1)  - tt-*1 


max  (u^x1) 

1 PM 
x «E+ 


i, 

n-x  J , 


all  i < N. 


in  other  words,  each  trader  maximizes  his  "trading  profit."  Note 
that  we  have  omitted  the  terms  and  n-a*  appearing  In  (12),  as  they 
are  irrelevant  to  the  maximization  problem. 

Moving  to  the  payoff  space,  we  shall  call  a vector  cr  competitive 

n 

if  it  arises  from  a competitive  solution  (rr,  z ),  thus: 


-8- 


i i / t x , i i , , , . 

or  - u (z  ) - tt-  (z  - a ),  all  1 e N. 


It  is  not  hard  to  establish  that  the  competitive  allocations  are  just 
those  that  maximize  total  utility.  £ u^x1).  It  follows  that  the 

set  of  all  competitive  payoff  vectors  of  a market  is  nonempty,  compact, 
and  convex;  moreover,  it  is  a subset  of  the  core.  To  show  the  latter, 

c 

suppose  that  cr  is  competitive  but  not  in  the  core.  Then  v(S)  > <*.e 
for  some  S C N.  This  means,  by  (5),  that  there  would  be  a icasible 
S-alloc&tion  x^  such  that 


I u1  (x1 ) > £ (u1  (-1)  - Tt-  (z.1  - ai  )) 


But  £ n-a1  * £.  ttx^,  by  (4),  and  so  we  would  have 

1 £3  1 £3 


£ (u^x1)  - n.  x 1 ) > £ (uL(zL)  - tvz1). 

icS  ieS 


This  contradicts  the  maximization  (13).  Hence  each  competitive  payolf 
vector  is  a core  vector.  Hie  reverse  is  not  generally  true,  however; 
indeed,  the  competitive  solution  is  often  unique  whereas  the  core  is 
typically  a set  of  |N|  - 1 dimensions . ^ ^ The  following  theorem  shows, 
however,  that  in  a direct  market  the  set  of  c \npeti tive  vectors  and 
the  core  coincide. 


THEOREM  1.  Every  payoff  vector  in  the  core  of  a game 


is  competitive  in  the  direct  market  of  that  game. 


Pioof . Let  a be  in  the  core  of  v.  ' The  idea  will  be  to  show 
that  a itself  can  be  used  as  a competitive  price  vector  for  the  direct 
market  of  the  game.  By  (8)  and  (1)  we  have 

(15)  u(eN)  = v(N)  = 

In  other  words,  the  "value"  of  the  total  supply  of  goods  e^  is  the  same 

in  utility  terms  as  it  is  when  computed  using  a as  a price  vector. 

M 

Next,  take  an  arbitrary  bundle  x e E , and  let  [y  : S c N)  be 
any  set  of  nonnegative  coefficients  satisfying  (7 V Then,  by  (1) 
and  (7), 

S S 

E -Ycv(s)  < £ \c  e ) = <*■£  vse  = 

ScN  ScN  ScN 

Hence,  by  (6), 

(16)  u(x)<a-x. 

We  can  now  show  t.iat  a is  a competitive  payoff  vector.  Define 
prices  by  r,^  = a1,  i e N.  At  these  prices,  a trader  trying  to  choose 
x*  to  maximize  his  "trading  profit"  u(x^)  - tvx*,  as  in  (13),  will 
find  that  he  can't  make  it  positive,  because  of  (16),  but  that  he 
can  make  it  zero  by  choosing  x*  to  be  the  bundle  e^,  because  of  (15).^ 
By  the  homogeneity  of  u,  any  fraction  f1  of  that  bundle  also  yields 
a tr< ding  profit  of  zero.  Se  we  can  construct  a competitive  solution 
(n,  z^)  by  taking  z^  = f^e^,  where  the  f^  are  any  nonnegative  numbers 


I 


that  sum  to  * . Moreover,  (rr,  z ) yields  the  desired  payoff  vector  a, 


since  we  have  (see  (14)) 


, i.  i . i _ , i 

u(z  ) - n-z  + rr-a  = 0 + m = a 


for  each  i c N.  This  completes  the  proof  of  Theorem  1. 


Theorem  1 tells  us  that  every  point  in  the  core  of  a market  game 


is  competitive  for  at  least  one  of  the  associated  rrva rkets- -namely , 


the  direct  market.  The  next  theorem  refines  this  result,  by  showing 


that  for  each  core  point  there  are  associated  markets  for  which  only 


that  point  is  competitive. 


TH£OREM  2.  Among  the  markets  that  generate 


totally  balanced  game,  there  is  at  least  one  that  has  am 


'iven  core  point  as  its  unique  competitive  payoff  vector. 


Proof . Let  v be  totally  balanced,  let  d be  a real  number,  and 


define  the  set  function  v^  by 


(17)  vd(S)  “ v(s)>  a11  S c N,  and  vd(N)  - v(N)  + d. 


The  game  v^  is  obviously  totally  balanced  if  d > 0.  Let  u^  denote 
the  utility  function  for  the  direct  market  of  v^  (see  (6),  (7)).  By 


(8)  we  have 


uj (e  ) - v (S),  all  S c N. 


P 
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Let  a be  an  arbitrary  core  point  of  v,  and  define  the  function  u 
by 


d,<* 


(19) 


u (x)  = min(u  (x),  <*.x). 
d,a  d 


This  is  continuous  and  concave,  and  so  it  can  serve  as  the  utility 

function  of  a market  with  ;qual  tastes,  using  the  same  commodity  space 

and  initial  bundles  as  the  direct  market  of  v.  We  shall  show  that 

for  any  positive  value  of  d this  market  has  the  properties  claimed 

in  the  statement  of  the  theorem,  namely,  (a)  that  its  market  game  is 

v and  (b)  that  its  unique  competitive  payoff  vector  is  a. 

(a)  Since  we  have  equal  tastes  and  homogeneity  of  degree  1,  the 

14) 

market  game  w generated  by  u,  is  given  by 

a ,a 


(20) 


w(S)  = u ( 2 a1)  - u,  (eS) 

d.o  lcS  d.or 


(compare  (8)).  By  (19)  and  (18),  this  means  that 


w(S)  ■ min(vd(S),  o-.eS). 

By  (17)  and  (1),  we  see  that  this  minimum  is  equal  to  v(S)  both  when 

S 4 N and  when  S = N.  Hence  w = v as  claimed. 

(b)  As  noted  previously,  the  competitive  solution  maximizes 

total  utility.  Each  competitive  price  vector  will  therefore  be  the 

N 

gradient  of  a linear  support  to  u,  (x)  at  x = e , since  u,  is 

d,a  d,a 

homogeneous  of  degree  1 and  concave.  But  when  d is  positive,  u.  (x) 

a ,Qf 
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colncides  with  the  linear  function  c*.x  in  at  least  a small  neighbor- 
ly 

hood  of  x = e , by  (19),  because  is  continuous  and 


u^(e^)  = v^(N)  > v(N)  = <*.eN. 


Hence  a»x  is  the  only  support  it  x = e , and  so  the  unique  competi- 
tive prices  are  Tt^  “ i * N.  As  we  saw  in  the  proof  of  Theorem  1, 
these  yield  the  payoff  vector  a ■ This  completes  the  proof  of  Theorem  2. 

By  a simple  extension  of  this  proof,  a market  can  be  constructed 
having  any  given  closed  convex  subset  of  the  core  as  the  set  of  com- 
petitive payoff  vectors.  Indeed,  it  is  only  necessary  to  define 


Ud,A(x)  ‘ 3&  “d,*'’0' 


where  A is  the  desired  convex  set,  and  proceed  as  above.  (We  omit 
the  details.)  When  A equals  the  core,  the  market  obtained  in  this 
way  is  independent  of  the  parameter  d,  and  in  fact  reduces  to  the 
direct  market;  thus,  this  general  construction  unifies  Theorems  1 
and  2. 
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4.  CONCLUDING  remarks 

The  relation  between  tne  core  and  the  competitive  equilibrium 
can  be  viewed  in  terms  of  the  information  that  is  lost  in  passing 
from  a market  to  the  game  that  it  generates.  In  the  first  place, 
all  details  concerning  the  commodities  and  their  distribution  among 
the  traders  are  suppressed,  since  the  analysis  of  the  market  game 
takes  place  in  the  utility  or  payoff  space,  not  the  allocation  space. 
In  the  second  place,  the  game  actually  takes  cognizance  of  only  a 
finite  number  of  the  possible  outcomes  of  the  market  process,  i.e., 
the  best  result  for  each  coalition.  Most  of  the  detailed  preference 
information  contained  in  the  utility  functions  is  ignored,  as  may  be 
seen  clearly  in  Eqs.  (8)  or  (20''  above,  where  the  utilities  are  eval- 
uated only  at  the  vertices  of  a cube. 

This  loss  of  information  suggests  that  the  core  is  a rather  blunt 
solution  concept,  and  accounts  for  the  many-to-one  correspondence 
between  markets  and  their  market  games.  It  is  not  surprising  that 
we  were  able  to  find  plenty  of  markets  (without  even  looking  beyond 
the  special  type  of  markets  where  the  commodities  are  identified  with 
the  traders)  having  just  the  competitive  outcomes  that  we  needed  for 
our  proofs. 

In  a subsequent  note  we  shall  consider  the  competitive  equilibria 
of  markets  without  money,  using  the  framework  set  forth  in  * te  work 
of  Billera  and  Bixby.^^  Here  too,  although  the  space  of  games  is 
far  richer  (the  analog  of  the  function  v being  set-valued),  there  is 
a great  loss  of  information  and  a similar  many-one  relationship  be- 
tween markets  and  games.  It  turns  out,  however,  that  the  locus  of 


-14- 


competitive  payoffs  is  not  the  entire  core  of  the  game,  but  only  a 
certain  "inner  core."  This  inner  core  can  also  be  characterized 
game-theoretica lly , without  explicit  reference  to  any  economic  model. 
It  should  be  observed,  however,  that  our  method  of  analysis  depends 
heavily  on  the  assumption  of  concave  utility  functions,  which  in  turn 
require  cardinal  utilities. A radically  new  approach  may  be  re- 
quired before  the  analogous  characterization  of  "ordinal"  market  games 
and  their  competitive  solutions  can  be  obtained. 
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Shapley  and  Shubik  [19691 . 

5See  Shapley  [1967]. 

5See  Shapley  and  Shubik  [1966],  pp.  807-808. 


Y(i) 


At  least  one  such  set  of  weights  exists.  For  example,  take 
= x^,  i e N;  all  other  yg  = 0* 

8. 


This  extension  from  the  vertices  of  the  unit  N-cube  to  all  of  E 
is  continuous,  concave,  and  positively  homogeneous  of  degree  1.  Such 
an  extension  exists  only  when  v is  totally  balanced;  see  Shapley  and 
Shubik  [1969],  Eq.  4-1,  etc.  It  may  be  contrasted  with  Owen's  multi- 
linear extension  [1972],  which  i.s  always  possible,  and  which  is  a 
more  appropriate  extension  for  studying  the  "value"  solution  concept. 
See  also  Aubin  [1974]  and  Aumann  and  Shapley  [1974],  Ch.  IV,  esp.  p. 
166. 


We  could,  of  course,  have  stated  and  justified  this  definition 
directly,  keeping  the  role  of  transferable  utility  hidden  beneath  the 
notational  surface.  We  wished,  however,  to  establish  a firm  connec- 
tion with  the  standard  definition  of  competitive  equilibrium,  and  to 
clear  up  the  "mystery"  of  the  missing  budget  constraint  in  (13). 

^We  have  not  been  assuming  that  utilities  are  nondecreasing, 
and  so  we  do  not  assume  here  that  prices  are  nonnegative.  This  ap- 
proach also  entails  using  "="  rather  than  '*<"  in  the  budget  condi- 
tion (11).  Note  also  that  cur  prices  tt,  are  not  Just  ratios,  but  have 
meaningful  magnitudes. 

^A  sufficient  condition  for  uniqueness  of  the  competitive  payoff 
is  that  the  functions  u*  all  be  differentiable  and  that  at  least  one 
competitive  allocation  be  strictly  positive.  A sufficient  condition 
for  the  core  to  be  full  dimensional  is  that  all  the  inequalities  (2) 
(except  the  trivial  case  where  y^  = 1 ) be  satisfied  strictly. 


z + 
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12 

If  v is  not  balanced  the  core  is  empty,  so  the  theorem  is  vac- 
uously true.  If  v is  balanced  but  not  totally  balanced,  the  core  co- 
incides with  that  r f the  cover  of  v (see  Shapley  and  Shubik  [1969] 
Lemma  3),  and  hence  with  the  core  of  the  direct  market  of  v. 

13 

Indeed,  if  he  could  make  it  positive  he  could  make  it  arbi- 
trarily large,  and  no  maximum  would  exist.  But  this  is  not  true  in 
general  in  our  model,  for  with  nonhomogeneous . concave  utilities  a 
positive  trading  profit  is  quite  possible  at  competitive  equilibrium. 


14 


15 


16 


See  Shapley  and  Shubik  [1969),  Eq . (3-3). 

See  Billera  and  Bixby  [1973,  1974)  and  Billera  [1974). 
See  Billera's  comments  [1974,  pp  129-130). 
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